Dua daripada kru yang masih hidup ditemui di perairan antara pulau Tiga dan platform penggerudian minyak luar pesisir.[9] 22 pelancong kemudiannya diselamatkan oleh nelayan tempatan, dengan tiga mangsa disahkan mati.[24] Kebanyakan mangsa ditemui dalam keadaan lemah dengan mereka yang bergelut bersama-sama di perairan kasar dalam rompi hidup mereka dan membentuk rantaian manusia.[7] Semua mangsa yang diselamatkan dihantar ke Hospital Queen Elizabeth di Kota Kinabalu untuk rawatan lanjut.[25] Agensi Penguatkuasaan Maritim Malaysia (APMM) berkata kawasan pencarian telah diperluaskan sebanyak empat kali dari 1,500 hingga 2,400 batu nautika dari Laut China Selatan ke luar negeri Sabah untuk mencari mangsa yang masih tinggal.[5][7][26][27]

Syarikat minyak Brunei Shell Petroleum Co Sdn Bhd (BSP) dan pihak berkuasa China turut mengambil bahagian dalam pencarian itu.[28][29] Syarikat Brunei menumpukan pencarian pada dasar-dasar maritimnya manakala pihak berkuasa Malaysia dan Cina di perairan Sabah.[30] APMM mengangkut lima kapal: KM Adil, KM Berani, KM Mabul, Kilat 40 dan Kilat 23 - dan dua pesawat, pesawat Kanadair CL-415 dan helikopter AW139. Tentera Laut Diraja Malaysia (TLDM) dengan empat kapal: KD Ganas, KD Serang, CB 203 dan CB 204, Tentera Udara Diraja Malaysia (TUDM) dengan pesawat C130 dan Polis Marin telah mengerahkan empat kapal seperti PA 12, RH 29, RH 51 dan PSC 1, dan Unit Udara, dua helikopter, 9M-PHH dan 9M-PHK.